ATTORNEY'S DOCKET 
021556.0135 



PATENT APPLICATION 



SYSTEM AND METHOD FOR MODELING VIDEO NETWORK 

RELIABILITY 



TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to video network communications. In 
particular, the invention relates to a system and method for modeling video network 
reliability. 
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BACKGROUND OF THE INVENTION 

Video conference calls have grown in popularity as the expense of video 
conferencing devices has decreased and the availability of broadband communication 
networks has increased. Businesses often prefer the more personal communication 
5 available through video conferences, compared with telephone conferences, and also 
enjoy savings in travel costs while still having a personal presence among the 
participants that is not possible with audio only communications. The increased 
popularity of video conferencing has resulted in the deployment of video network 
devices in wide ranging disparate locations, with the devices interfaced by business 
1 0 networks and/or public networks. 

Often, video calls involve the interfacing of video network devices 
q manufactured by a variety of different manufacturers and using a variety of protocols 

O and network communication interfaces. For instance, a single video network might 

jfS include video endpoints, multi-point control units (MCUs), and gateways 

W 1 5 manufactured by different manufacturers and using different communication 

protocols and interfaces. In addition, video data traverses router, switches, PBX's, 
and other non-video equipment. Each of these devices may include specific 
management, maintenance, and monitoring requirements that make reliable operation 
of the network difficult to realize. 
20 One difficulty with managing video networks is determining which 

combinations of equipment and operational attributes are likely to interoperate 
successfully and which combinations are not. In complex video networks, such as 
those which include equipment from different vendors, attempts to conduct video 
conference frequently fail. For example, it is not unusual to experience technical 
25 difficulty in over thirty percent of all attempted video conferences involving three or 
more endpoints. 

Conventionally, video network administrators have relied primarily on 
personal experience and intuition when troubleshooting problems in video networks 
and when attempting to configure specific video calls within a video network. As 
30 video networks are become increasingly complex, however, such administrative 
practices becoming ever more inadequate to the task of providing reliable video 
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networks. And as businesses, governments, universities, and other consumers 
increase their dependence on video networks as a medium of communication, the 
reliability of the video networks becomes ever more important. 

Therefore, as recognized by the present invention, a need exists for more 
effective means for identifying opportunities to improve video network reliability. 
For instance, it would be beneficial to provide more effective guidance for diagnosing 
problems in video networks. It would also be beneficial to provide more effective 
guidance in the process of configuring video networks for specific video calls. 
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SUMMARY OF THE INVENTION 

The present invention involves a method, a system, and a program product that 
model video network reliability to help improve video network reliability. The 
program product includes a computer-usable medium encoding computer instructions 
5 which cause a data processing system to perform modeling operations. Those 
operations include obtaining historical data for multiple video conferences and 
executing a modeling algorithm that produces a model representing the historical data. 
A predetermined modeling algorithm may be used, or the modeling algorithm may be 
selected from a set of algorithms. The modeling algorithms may include decision tree 
10 algorithms (e.g., ID3-based algorithms like C4.5), neural network algorithms, 

Bayesian network algorithms, radial-based function algorithms, etc. The model can 
be analyzed to identify one or more opportunities for improving reliability of a video 
network. 

In an example embodiment, the computer instructions output results that 
1 5 reveal opportunities for improving reliability of the video network. A user can 
reconfigure the video network for improved reliability, based on the results. In 
another embodiment, the computer instructions analyze the model to identify 
opportunities for improving reliability of the video network, and the computer 
instructions automatically reconfigure the video network for improved reliability, 
20 based on the identified opportunities. 

Consequently, the present invention is frequently able to recognize important 
characteristics for improving video network reliability that might go unnoticed if less 
formal diagnostic techniques were used. In certain embodiments, analyses of 
historical data provide results which more effectively guide administrators in 
25 configuring video network for specific video calls. Additional technical advantages 

provided by various embodiments of the invention will become apparent upon review 
of the following material, which includes a detailed description of an example 
embodiment of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Additional features, functions, and technical advantages will become apparent 
upon review of the following description, claims, and figures, in which: 

FIGURE 1 presents a block diagram of an example embodiment of a video 
network; 

FIGURE 2 presents a flowchart of an example embodiment of a method for 
modeling video network reliability; 

FIGURE 3 depicts an example call history relating to the video network of 
FIGURE 1; 

FIGURE 4 depicts example rules derived from a model based on a 

hypothetical call history; 

FIGURE 5 depicts example attributes for a proposed call; and 
FIGURE 6 presents a more detailed block diagram of the administrative 

workstation of FIGURE 1. 
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DETAILED DESCRIPTION 

Referring now to FIGURE 1 , an example embodiment of a video network 10 
includes a subnet 12 A, a subnet 12B, and an administrative workstation 20 which 
communicates with subnets 12 A and 12B via an administrative connection 22. 
5 Subnet 12A includes two endpoints 14A and 14B and a multi-point control unit 

(MCU) 16 A. Endpoints 14A and 14B each include a camera for capturing video 
images, a microphone for capturing audio, and output devices such as video displays 
and speakers for presenting output such as video and audio captured from a remote 
source. MCU 16A receives input from endpoints 14A and 14B for transmission to a 
10 remote location. MCU 16A also receives audio and video data from a remote location 
and forwards that data to endpoints 14A and 14B. Similarly, subnet 12B includes an 
!** MCU 16B, as well as three endpoints 14C, 14D, and 14E, and subnet 12B operates in 

□ a manner generally similar to subnet 12 A. 

;P Workstation 20 communicates via SNMP, HTTP, and other IP-based 

yi 

1 | 15 protocols over the administrative connection 22. Workstation 20 communicates with 
O video and network devices to establish, monitor, and manage video conferences. For 
: 7 example, workstation 20 can monitor video jitter by polling certain video devices. 

H- Also, workstation 20 can listen for SNMP traps and other asynchronous notifications 

iil from devices. 

; 0 20 In the example embodiment, subnets 12A and 12B use different 

2 communications standards, and gateway 18 serves as a bridge between subnets 12A 
and 12B, converting data between the different standards as necessary to support 
intercommunication. For instance, the equipment within subnet 12 A may 
communicate using the International Telecommunication Union (ITU) 

25 Telecommunications Standardization Sector (TSS) H.320 standards for 

videoconferencing over circuit-switched networks, such as Integrated Services Digital 
Network (ISDN) or switched 5G. By contrast, the equipment in subnet 12B may 
communicate using the more recent ITU-TSS H.323 standards for videoconferencing 
and multimedia communications over packet-switched networks, such as Ethernet, 

30 Asynchronous Transfer Mode (ATM), and Frame Relay networks. The networks can 
include local area networks (LAN's) and wide-area networks (WAN's). Furthermore, 
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within each subnet, the devices may have been manufactured by different vendors, 
and each may utilize a different protocol and/or a different physical communication 
interface. Even a single device may speak multiple protocols. 

Referring now to FIGURE 6, administrative workstation 20 includes hardware 

5 and software for modeling the reliability of video network 10 to identify opportunities 

for improving the reliability of video network 10. Administrative workstation 20 may 
be a personal computer or other suitable device. In the example embodiment, 
administrative workstation 20 includes random access memory (RAM) 82, one or 
more central processing units (CPUs) 80, ROM 84, one or more disk drives 92, and/or 

10 other types of nonvolatile memory. Additional components include a network port 90 
for communicating with external devices, such as the equipment in subnets 12A and 
12B, as well as various input and output (I/O) devices 94, such as a keyboard, a 
mouse, and a video display. One or more buses 86 carry communications between the 
various hardware components. The hardware in workstation 20 may be referred to 

1 5 generally as processing resources. 

The software in administrative workstation 20 includes a tuning application 
100 with one or more modeling algorithms 101 for generating models from input data. 
Administrative workstation 20 may store tuning application 100 locally on nonvolatile 
memory and may load some or all of tuning application 100 into RAM 82 in 

20 preparation for execution. In addition, performance data for video network 10 may be 
stored in a call-history table 102 on disk drive 92. Alternatively, some or all of the 
computer instructions and/or data for tuning application 100 may be stored remotely 
and retrieved as needed, for example from a LAN, a wide area network (WAN), the 
Internet, etc. 

25 In the example embodiment, call-history table 102 contains multiple call- 

history records 32, with each record providing information about the equipment, 
configuration parameters, and other attributes of a specific video call, as illustrated in 
FIGURE 3. Specifically, each record includes data for some or all of the following 
fields: 

30 • a From-ID field that provides a unique identifier for each video call; 

• a From-Subnet field that identifies the originating subnet; 
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• a From-Endpoint field that identifies the originating endpoint; 

• a From- Vendor field that identifies the vendor of the endpoint from which 
the video call originated; 

• a From-Model field which identifies the model of the originating endpoint; 
5 • a Gateway field which identifies a gateway used to bridge the originating 

subnet and a destination subnet; 

• a To-Subnet field which identifies the destination subnet; 

• a To-Endpoint field which identifies the destination endpoint; 

• a To- Vendor field which identifies the vendor of the destination endpoint; 
10 • a To-Model field which identifies the model of the destination endpoint; 

y, • an MCU field which indicates whether or not an MCU was used for the 

M video call; 

□ 

. p • a Line-Speed field which identifies the requested transmission rate for the 

y = video call; 

;q 15 • a Start-Date field which identifies the call-origination date; 

• a Start-Day field which identifies the weekday for the call-origination date; 
j*£ • a Start-Hour field which identifies the call-origination hour; 

: z] • a Duration field which identifies the duration of the call; and 

Jj • an Outcome field which indicates whether the video call was successful 

™/ 20 and, if not, what type of technical difficulty was experienced. Outcome 

values of zero indicate successful calls, whereas non-zero Outcome values 
represent different kinds of errors. 
Tuning application 100 also includes computer instructions which, when executed, 
cause administrative workstation 20 to perform operations for modeling and tuning 
25 video network 10. 

With reference now to FIGURE 2, a flowchart is provided to depict some of 
the operations performed by tuning application 100 in administrative workstation 20. 
In the example embodiment, the process illustrated in FIGURE 2 begins with 
administrative workstation 20 having already populated call-history table 102 with 
30 performance data relating to the reliability of video network 10, as shown at block 

200. As indicated at block 202, administrative workstation 20 then determines 
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whether or not a modeling algorithm 101 has been selected. If not, a modeling 
algorithm 101 is selected, as indicated at block 204. For example, administrative 
workstation 20 may prompt an administrator to select a modeling algorithm, or 
administrative workstation 20 may automatically select an algorithm. Once a 
5 modeling algorithm 101 has been selected, administrative workstation 20 then 

determines whether or not a data structure for the training set 104 has been selected, 
as shown at block 206. 

Training set 104 is the collection of data that will be used as input to modeling 
algorithm 101 to produce a model The data structure for the training set 104 may or 
10 may not match the data structure used for the performance data in call-history table 
102. If no data structure has been selected, workstation 20 automatically selects a 
^ data structure for training set 104 or prompts an administrator to select a data 

;3 structure, as depicted at block 208. Once the data structure has been selected, 

;=F administrative workstation 20 then populates training set 104 with performance data 

f = l. 15 from call-history table 102, as shown as block 209. 

□ As indicated at block 210, administrative workstation 20 then applies 

J 7 modeling algorithm 101 to training set 104 to create a model 106. As shown at block 

212, model 1 06 is then evaluated to determine whether model 1 06 provides 
m meaningful assistance in identifying opportunities for improving the reliability of 

l O 20 video network 10. 

2 For example, administrative workstation 20 may derive a rule set 108 from 

model 106, and rule set 108 maybe analyzed in an attempt to identify opportunities 
for improving reliability. Analysis of rule set 108 may be performed by an 
administrator, or the analysis may be performed automatically by administrative 
25 workstation 20. As indicated at block 220, if model 106 is not found to be acceptable, 
the process passes to block 222, where a determination is made whether or not 
modeling algorithm 101 is acceptable. That determination may be made 
automatically by administrative workstation 20, or workstation 20 may prompt an 
administrator for that determination. If the algorithm is determined to be 
30 unacceptable, a new algorithm is selected, as shown in block 204, and the process 
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passes through block 206 to block 210, which shows administrative workstation 20 
generating a new model 106 with the newly selected modeling algorithm 10 1 . 

For instance, administrative workstation 20 may include a variety of modeling 
algorithms, including one or more ID3-based algorithms, such as C4.5, and 
5 administrative workstation 20 may loop through the different algorithms until an 

acceptable model is found. If necessary, training set 104 may also be regenerated, to 
provide input data that corresponds to the requirements of the selected modeling 
algorithm 101. 

However, referring again to block 222, if the algorithm is deemed acceptable, 
1 0 a new data structure is selected and a new training set 1 04 is built using that data 

structure, as indicated at blocks 208 and 209. A new model 106 is then created from 
the new training set 104, using the old modeling algorithm 101, as shown in block 
210. The new model 106 is then evaluated, as shown at blocks 212 and 220, as 
described above. 

1 5 Once an acceptable model 1 06 has been generated, the process passes from 

block 220 to block 230, which shows an administrator determining whether the results 
of the modeling operations identify a specific problem in video network 10. For 
example, with reference to FIGURE 4, the results of the modeling operations may 
include rule set 108, and rule set 108 may indicate that certain combinations of 

20 attributes frequently lead to technical difficulties in video calls. For instance, Rule 1 
in FIGURE 4 indicates that when the To-Model is a Q-36 endpoint and an MCU is 
used for the video call, technical difficulties are experienced 70.7 % of the time. Rule 
2 indicates that when the vendor of the originating endpoint is VTEL and the vendor 
of the destination endpoint is Illudium, 63 % of calls have been unsuccessful. Rules 1 

25 and 2 thus identify characteristics associated with undesirable outcomes (i.e., 

problems) in video network 10. 

Referring again to FIGURE 2, if a problem is identified, a solution is then 
proposed, as shown in block 232. For example, the administrator may propose using 
a different model of endpoint to originate video calls in the future. As shown in block 

30 234, the proposed solution is then applied to model 106. For example, model 106 

may be a decision tree 106, and the attributes of the proposed solution may be used to 
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traverse decision tree 106 to arrive at a likely outcome. As depicted at block 240, if 
the outcome for the proposed solution is likely to be unsuccessful, the process returns 
to block 232, and a new solution is proposed. However, if the solution is acceptable, 
the process passes from block 240 to block 242, and the proposed solution is 
5 implemented. For example, the administrator may physically or electronically 
reconfigure video network 10 to incorporate the proposed solution. 

The process then returns to block 230, and the results of the modeling 
operations are examined to identify any additional opportunities for improving the 
reliability of video network 10. If additional problems are identified, solutions are 

10 proposed and evaluated as described above. If no additional problems are identified, 
the process passes from block 230 to block 244, which depicts a determination of 
whether a specific call has been proposed for some future time. If no calls have been 
proposed, the process returns to block 200 with administrative workstation 20 
accumulating performance data for video calls as those calls are conducted in video 

15 network 10. 

However, if a call has been proposed, the process passes from block 244 to 
block 246, and the proposed call is applied to model 106 to identify a call 
configuration that is likely to lead to a successful outcome. For example, with 
reference to FIGURE 5, a proposed call may be identified by a record that includes 

20 fields for known characteristics of the proposed call. Those characteristics may 

include a From-Subnet, a From-Endpoint, a To-Subnet, a To-Endpoint, whether an 
MCU will be required, etc. The attributes of the proposed call may be used to 
traverse model 106 to identify a call configuration with a high probability of success. 
As indicated at block 248, video network 10 is then configured according to 

25 the results of the above analysis. The call is then conducted and monitored to identify 

whether or not the outcome of the call was successful, as shown at block 250. The 
process then returns to block 200, and the outcome and other attributes of the call are 
added to call-history table 102. Administrative workstation 20 then repeats the 
operations for modeling the performance data, identifying problems, and determining 

30 optimum configurations for proposed calls, as described above. 
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Thus, the example embodiment provides a system, method, and program 
product which use historical data, a modeling algorithm, and a decision tree or other 
model to help identify opportunities for improving video network reliability. In one 
aspect, the example embodiment provides guidance for diagnosing problems in video 
5 networks. In another aspect, the example embodiment provides guidance in the 
process of configuring video networks for specific video calls. The guidance 
provided by the example embodiment is frequently more effective than that provided 
by earlier diagnostic approaches like personal intuition. 

Alternative embodiments of the invention include computer-usable media 

10 encoding logic such as computer instructions for performing the operations of the 
invention. Such computer-usable media may include, without limitation, storage 
media such as floppy disks, hard disks, CD-ROMs, read-only memory, and random 
access memory; as well as communications media such wires, optical fibers, 
microwaves, radio waves, and other electromagnetic and/or optical carriers. 

15 Although an example embodiment has been described in detail, the present 

invention contemplates a wide variety of video network standards and architectures, 
modeling algorithms, training-set data structures, call-history data structures, etc. It 
should therefore be understood that many details may be changed in alternative 
embodiments without departing from the scope and spirit of the invention. 

20 The scope of the invention is therefore not limited to the particulars of the 

illustrated embodiments or implementations but is defined by the appended claims. 
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